扳手亿维科创中心

外观

2024年3月 GESP C++ 三级真题解析 ​

一、单选题（每题2分，共30分） ​

1. 整数 -5 的 16 位补码表示是（）。 ​

A. 1005
B. 1006
C. FFFA
D. FFFB

2. 若 -2 的 16 位补码为 FFFE，则 -4 的十六进制是（）。 ​

A. FF04
B. FFFA
C. FFFC
D. FFFH

3. 下面 C++ 代码执行后输出是（）。 ​

cpp
int main() {
    cout << (3 | 16) << endl;
    return 0;
}

A. 3
B. 16
C. 19
D. 48

4. 定义 int x = -5;，则执行 cout << (x == (x << 1 >> 1)) 输出是（）。 ​

A. 0
B. 1
C. -5
D. 5

5. 已知字符‘0’的ASCII码为48，执行后输出是（）。 ​

cpp
string s = "316";
int x = 0;
for (int i = 0; i < s.length(); i++)
    x += s[i];
cout << x << endl;

A. 10
B. 58
C. 154
D. 316

6. 下面代码执行后数组中大于0的数的特征是（）。 ​

cpp
int a[20];
for (int i = 0; i < 20; i++) a[i] = i+1;
for (int i = 0; i < 20; i++)
    if ((a[i]%2) && (a[i]%3)) a[i] = 0;

A. 2 的倍数
B. 3 的倍数
C. 能被 2 或 3 整除的数
D. 能被 2 和 3 同时整除的数

7. 下面代码输出的第一个数是（）。 ​

cpp
int a[20];
for (int i = 0; i < 20; i++) a[i] = i+1;
for (int i = 20; i > 0; i--) cout << a[i-1] << " ";

A. 20
B. 19
C. 1
D. 不确定

8. 在横线处填写（），使输出为 GESPISINTERESTING。 ​

cpp
string str = "gEsP is Interesting";
for (int i = 0; i < str.length(); i++)
    if (str[i] >= 'a' && str[i] <= 'z')
        ________;
cout << str << endl;

A. str[i] += 'a'-'A'
B. str[i] += 20
C. str[i] += 'A'-'a'
D. 无法实现

9. 统计单词数的代码输出是（）。 ​

cpp
string str = "gEsP is Interesting";
int nwords = 1;
for (int i = 0; i < str.length(); i++)
    if (str[i] == ' ') {
        nwords++;
        while (str[++i] == ' ');
    }
cout << nwords << endl;

A. 1
B. 2
C. 3
D. 4

10. 以下字符字面量码值最大的是（）。 ​

A. 100
B. 075
C. 0x70
D. 0x60

11. 下面程序执行结果是（）。 ​

cpp
int a[20], cnt = 0;
for (int i = 0; i < 20; i++) a[i] = i+1;
for (int i = 2; i < 20; i++)
    if ((a[i-1] + a[i-2]) % 3 == 0) cnt++;
cout << cnt << endl;

A. 5
B. 6
C. 10
D. 12

12. 字符数组 char str[20] = {'G','E','S','P'} 的字符串长度是（）。 ​

A. 4
B. 5
C. 19
D. 20

13. 设 int a = 3, b = 16，则 a|b 与 a+b 的关系是（）。 ​

A. 大于
B. 等于
C. 小于
D. 等于或小于

14. 华为手表上的“鸿蒙”是（）。 ​

A. 小程序
B. 计时器
C. 操作系统
D. 神话人物

15. 王选先生的重大贡献是（）。 ​

A. 制造自动驾驶汽车
B. 创立培训学校
C. 发明汉字激光照排系统
D. 成立方正公司

二、判断题（每题2分，共20分） ​

1. 任意整数 a 的二进制反码与补码都有 1 位不同。 ​

2. 对 int a=3，执行 a<<2 将把 2 输出到 a 中。 ​

3. 下面代码采用穷举法计算 1~100 累加和。 ​

cpp
int main(){
    int sum = 0;
    for(int i = 1; i <= 100; i++) sum += i;
    cout << sum << endl;
}

4. int a; (a<<2>>2) 一定等于 a。 ​

5. (01 << 1) == 100 的执行结果是 100。 ​

6. 执行 str.find("s") 将输出 2。 ​

7. 字符数组大小可随时调整。 ​

8. 可用简单循环找出数组最小值。 ​

9. WIFI 盒子具有路由器功能。 ​

10. 任何 for 循环可转换为等价 while 循环。 ​

下面已按新模板 完整保留原题描述、输入输出格式、样例及数据范围，并在「解题思路」中用 孩子易懂的语言 重新讲解，方便练习。

三、编程题（每题25分，共50分） ​

1. 字母求和 ​

题目描述 ​

小杨同学发明了一种新型密码：

  • 每个 小写字母 代表它在字母表中的位置（a=1，b=2…z=26）。
  • 每个 大写字母 代表它的 ASCII 码的相反数（A=−65，B=−66…Z=−90）。

例如字符串 aAc 对应的整数为
1（a） + (−65)（A） + 3（c） = −61。
给定一个仅含大小写字母的加密字符串，请计算出加密前的整数。

输入格式 ​

第一行：一个正整数 n，表示字符串长度（1 ≤ n ≤ 100 000）。
第二行：一个仅含大小写英文字母的字符串 T。

输出格式 ​

输出一行一个整数，表示加密前的整数。

样例输入1 ​
text
3
aAc
样例输出1 ​
text
-61
样例解释1 ​
  • 'a' → 1
  • 'A' → −65
  • 'c' → 3
    总和 1 − 65 + 3 = −61

数据范围 ​

1 ≤ n ≤ 100 000
字符串仅由大小写英文字母组成。

解题思路 ​

参考程序 ​

2. 完全平方数 ​

题目描述 ​

给定 n 个非负整数，统计有多少对 不同下标 (i, j) 满足

  • 1 ≤ i < j ≤ n
  • A[i] + A[j] 是一个完全平方数（即存在整数 y，使得 y² = A[i] + A[j]）

输入格式 ​

第一行：一个非负整数 n（1 ≤ n ≤ 1000）。
第二行：n 个非负整数 A₁, A₂, …, Aₙ（0 ≤ Aᵢ ≤ 100 000）。

输出格式 ​

一行一个非负整数，表示满足条件的对数。

样例输入1 ​
text
5
1 4 3 3 5
样例输出1 ​
text
3
样例解释1 ​
  • 1 + 3 = 4（= 2²）
  • 4 + 5 = 9（= 3²）
  • 3 + 3 = 6（不是平方数，不计）
  • 3 + 5 = 8（不是平方数，不计）
    共 3 对满足条件。

数据范围 ​

1 ≤ n ≤ 1000
0 ≤ Aᵢ ≤ 100 000

解题思路 ​

参考程序 ​

编程启蒙 · 竞赛培训 · 机器人教育

扳手亿维科创中心 | 管理员 [email protected]